package 剑指offer;

import java.util.Stack;

public class p9用两个栈实现队列 {


    class CQueue1 {
        Stack<Integer> in=new Stack<>();//用来实现队列的尾插
        Stack<Integer> out=new Stack<>();//用来实现队列的头删

        public CQueue1() {

        }

        public void appendTail(int value) {
                in.add(value);
            }
        public int deleteHead() {
            if (out.isEmpty()) {
                //用来删除栈为空时，需要看进入栈是否有元素，没有返回-1，有就进入删除栈
                if (in.isEmpty()) {
                    return -1;
                }
                while (!in.isEmpty()) {
                    out.add(in.pop());
                }
                return out.pop();//弹出删除栈的栈顶元素
            }else {
                return out.pop();//删除栈不为空
            }

        }

    }

    class CQueue2 {
        Stack<Integer> stack1=new Stack<>(); //stack1 模拟 进队列
        Stack<Integer> stack2=new Stack<>(); //stack2 模拟 出队列

        public CQueue2() {
        }

        public void appendTail(int value) {
            stack1.add(value);
        }

        public int deleteHead() {
            if (stack1.isEmpty() && stack2.isEmpty()) {
                return -1;
            }

            if (!stack2.isEmpty()) {
                return stack2.pop();
            }

            while (!stack1.isEmpty()) {
                stack2.add(stack1.pop());
            }

            return stack2.pop();
        }
    }



    class CQueue {
        Stack<Integer> stack1;//设定栈1用来 入队列
        Stack<Integer> stack2;//设定栈2用来 出队列

        public CQueue() {
            stack1=new Stack<>();
            stack2=new Stack<>();
        }

        public void appendTail(int value) {
            stack1.add(value);
        }

        public int deleteHead() {
            if (stack1.isEmpty() && stack2.isEmpty()) {
                return -1;
            }

            if (!stack2.isEmpty()) {
                //栈2不为空，则直接返回栈顶元素
                return stack2.pop();
            }

            //栈2为空，出队列就要把栈1中的元素全部弹出，加入栈2，再弹出栈2的栈顶元素
            while (!stack1.isEmpty()) {
                stack2.add(stack1.pop());
            }
            return stack2.pop();
        }
    }




}
